Factors of sums and alternating sums involving 
binomial coefficients and powers of integers 



Victor J. W. Guo 1 and Jiang Zeng 2 

1 Department of Mathematics, East China Normal University, 
Shanghai 200062, People's Republic of China 
jwguo@math.ecnu. edu. cn, http : / /math. ecnu.edu. cn/~ jwguo 

2 Universite de Lyon; Universite Lyon 1; Institut Camille Jordan, UMR 5208 du CNRS; 
43, boulevard du 11 novembre 1918, F-69622 Villeurbanne Cedex, France 

. zeng@math.univ-lyonl.fr, http://math.univ-lyonl.fr/~zeng 

Abstract. Wc study divisibility properties of certain sums and alternating sums involving binomial 
, coefficients and powers of integers. For example, we prove that for all positive integers ni,...,n m , 

n-m+i = and any nonnegative integer r, there holds 

and conjecture that for any nonnegative integer r and positive integer s such that r + s is odd, 
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' where e = ±1. 
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O ! 1 Introduction 



There have been lasting interests in binomial sums. Although some binomial sums have no closed for- 
mulas, it is still possible to show that they have some nice factors. For example, a result of Calkin [2] 
reads 

j>< 2 ; fc )"-° '^( 2 :) 

Generalizing Calkin's result, Guo, Jouhet, and Zeng [8] proved, among other things, that 



k— — n\ i—1 



for all m, . . • , n m > 1 and n m+ i = n±. Recently, motivated by the moments of the Catalan triangle 
(see [3,11]), Guo and Zeng [10] were led to study some different binomial sums and proved the congruence 



k=l i=l 



n% + rij + i \ _ (ny + n m 



rii + k J \ ni 
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for all rii, . . . , n m > 1 and n m+ i = n\. 

In this paper we will prove some divisibility properties of another kind of sums and alternating sums 
involving binomial coefficients and powers of integers. Let N denote the set of nonnegative integers and 
Z + the set of positive integers. One of our main results may be stated as follows. 

Theorem 1.1. For all n\, . . . , n m G Z + , n m +i — n i> & n d f£N, there holds 

Ek/r,, , -i \2r+l TT ( ni + n i+l + l\ n -,/ , n/^l + ^m 

e K {2k + \y r + L [ _ k )=0 mod (m + n m + 1) | 

fc=0 i=l 



fcl w I •"lit i / i 

/ V n i 

where e = ±1. 

Actually, we shall derive Theorem 1.1 from the following more general result. 
Theorem 1.2. For all ni, . . . , n m G Z + , n m +i = ni, and rgN, there hold 

ni m , 

v^(fc+ir(2fc+i)nr +?li+ t + 

n . . ,,fni+n m \ m in{l,r} min{l,(S)} 

= mod (ni + n m + 1) I ^ Jrt 1 J n m , 

n, + + 1 



^(-i)^(fc+ir(2fc+i)n 

*;=0 1=1 

= mod (n x + n m + 1) ^ + M nf ^^{i.r}. 
Indeed, by the expansion 

(2fc + i) 2r = (4k 2 + Ak + i) r = ( r ^ i k i {k + iy, 

i=o ^ ' 

it is clear that Theorem 1.2 infers Theorem 1.1. 

Recently, Miana and Romero [12, Theorem 10] evaluated the moments ^ r { n ) '■= Y^k=o(^ + l) r ^ k> 
where A n ^ (0 < k < n) are the ballot numbers defined by 

_ 2k + 1 (2n + 1\ ( 2n ^ ( 2n 



2n + 1 \ n — k J \n — k J \n — k — 1, 

By the formulas of ^(n) and ^(n) (see [12, Remark 11]), we conjecture that ^2r+i{n) is divisible 

by (™)- More generally, we have 

Conjecture 1.3. For all r G N and n, s G Z + swc/i £/iaf r + s = 1 (mod 2), i/iere ZioWs 

fypfc + lJM^O mod ( 2 "), (1.1) 

where e = ±1. 

As a check, let n = 7, for all r > and s > 1 such that r + s = 1 (mod 2), the sum 

7 

53(2fc + l) r ^r,* = 429S + 3 r 1001 s + 51001 s + 7 r 637 s + 9 r 273 s + ll'77 s + 13 r+s + 15 r 

k=0 

is obviously divisible by ( 1 _ 4 ) = 8x3x 11 x 13. 

In this paper, we shall confirm Conjecture 1.3 in some special cases. 

Theorem 1.4. The congruence (1.1) holds if2n+l is a prime power or s = 1. 

In the next three sections we shall provide the proof of Theorem 1.2 corresponding, respectively, to 
the cases m = 1, m = 2 and m > 3. We then prove Theorem 1.4 in Section 5. Finally we give some 
further consequences of Theorem 1.1 and related conjectures in Section 6. 
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2 Proof of Theorem 1.2 for m = 1 

Let 

Pr(n) ~ it ( 2 n-k) kr ( k + + 

Q r (n) := f](-l) fc ( 2n ^) k r (k + l) r (2k + 1). 



k=0 v ' 

The m — 1 case of Theorem 1.2 may be stated as follows. 
Theorem 2.1. For all n £ Z + and r G N, t/iere fto/rf 



P r (n) = mod (2n + 1) f ^ n min < 2 < r }, 
Q r (n) = mod (2n + 1) ( 2n ]n min ^' 2r \ 



Proof of Theorem 2.1. We proceed by induction on r. For r = 0, we have 

p.w=(2» + i)Efc 2 _" t )-f„_ 2 :_,))=( 2 » + ^ 2 " 

fc=0 
fe=0 

For r > 1, observing that 



Q (n) = (2n+1)^(-1) 



n — k / \n — k — 1/ ) \n 

2n \ ( 2n \\ fo, if n > 0, 



n — kl \n — k — l) I 1, if n = 



, )k(k + 1) = n(n + 1) , -2n(2n + l) , 
n — k J \n — k J \n — k — 1 

we have 

P r (n) = n(n + l)P r _i(n) - 2n(2n + l)P r _i(n - 1), (2.1) 
Q r {n) = n(n + l)Q r _i(n) - 2n(2n + l)Q r _i(n - 1) (2.2) 

for n > 1. For the above recurrences we derive immediately that 

Px(n) = n(2n + 1) M , P 2 (n) - 2n 2 (2n + 1) 

and Qi(l) = -6, Qi(2) = 0, Q 2 (l) = -12, Q 2 (2) = 120, and Qi(n) = Q 2 (n) = for n > 3. Therefore, 
Theorem 2.1 is true for r = 0, 1,2. Now suppose that r > 3 and Theorem 2.1 holds for r — 1. Then 
P r _i(n) is divisible by (2n + l)( 2 ")n 2 , and 2n,(2n + l)P r _i(n - 1) is divisible by 



, (In - 2\ , /2n 

2ra(2ra+l)(2n-l) =(2n+l) 

n — 1 / V n 



n 2 . 



By (2.1) we see that P r (n) is also divisible by (2n + l)( 2 ^ l )n 2 . This completes the inductive step for 
P r (n). Similarly, by (2.1) we can prove the case for Q r (n). □ 



We may also consider the following sums: 



k=0 



V r (n) :=^(-l)^ 2?1 + 1 )(2fc + l) 2 ". 



fe=0 
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It is easy to see that 

t f 2 ::, 1 ) -\ (t ( 2n : v t L 2 ::d) 4a + ^ 



K n — k ) 2 \ ^-^ \ k J ^— ' \n + 1 + fc y 

B-<-^^s«^((,-0H."-0)-C:: 

Similarly to (2.1) and (2.2), we have 

J7 r (ji) = (2n + ifUr-xin) - 8n(2n + l)U r -\{n - 1), 
V r (n) = (2n + l) 2 y r _i(n) - 8n(2n + l)K_i(n - 1). 

By (2.3)-(2.6) we immediately obtain the following result. 
Corollary 2.2. For n G Z+ and r G N, i/iere ZioZd 



k=0 



2 -a(n) y f 2n + ^ ( 2 fc + if = 1 (mod 2), 
where a(n) denotes the number of 1 's in the binary expansion of n. 

3 Proof of Theorem 1.2 for m = 2 

We first give two combinatorial identities. 

Lemma 3.1. For all tii,ti 2 G N, there hold 
in 



k=0 

m 



J- 1} ( m-fc J( n 2 -fc J(2* + D = (»i + n 9 + l)( ni 
Proof. It is easy to see that the left-hand side of (3.1) may be written as 



^(n 2 + k + 1) 



fc=0 



ni + ?i 2 + l\ / Tii + n 2 
m — k J \ri2 — k 



k=Q 

'ri\ + n 2 + 1\ / n\ + n 2 
ni / V n 2 



ni + n 2 + 1\ / Tii + n 2 
ni — fc — 1 / V n 2 — fc — 1 



(n 2 + 1) 



which is equal to the right-hand side of (3.1). 

Replacing k by — k — 1 in the left-hand side of (3.2), we observe that 

i>af444^44V'+a 

fc=0 

-1 



k— — ni — 1 



n\ — k J \ n 2 — k 

+ n 2 + 1\ (\ 
m — fc / V n 2 — fc 



e M)'("'r_ 2 4 rr_\ +1 w+D- 



It follows that (3.2) is equivalent to 

m — k J \ n 2 — k J K ' V Hi 



(-1)* (2fc + l) = 2(n 1+ n 2 + l) . (3.3) 



k——n\ — 1 

Since 



"i + «2 + 1\ An + n 2 + 1\ , - , ... (n\ + n 2 \ (n\ + m + 1 

i J I , (2fc + 1) = (m + n 2 + 1) 

rii — k J \ i%2 — k ) \ ni - k I \ ri2 — k 



- (m + n 2 + 1) 

to prove (3.3), it suffices to establish the following two identities: 

ni 

E (-D 

fc--ni — ] 

ni 

E (-D 



tt-i + n 2 + 1\ / ni + n 2 

m — / \n 2 — — 1 



fc f ni + n 2 \ fm + n 2 + 1\ _ /ni + n 2 
n,i — k J \ n 2 — k J \ ni 



k+l ( n l + n 2 + "1 + "2 | _ ( 711 + " 2 

V ni - fc / V"2 -k-l] \ ni 

which follow immediately by comparing the coefficients of x 2 ™ 2 in the expansion of 

(1 - x) ni+n2 (l + x) ni+n2+1 = (1 + x)(l - x 2 ) ni+n \ 

This completes the proof. □ 

Remark. We can give another proof of (3.1) and (3.2) by computing their generating functions and using 
the following identity 

V ( m + n + a \( m + n + P\ x m v n = 2°+f 

^ I m J\ n ) U A(l-x + 2 / + A)«(l+x-y + A)/ 3 ' K '> 



where A := \J\ — 2x — 2y — 2xy + x 2 + y 2 . The identity (3.4) is equivalent to the generating function of 
Jacobi polynomials. Sec [1, p. 298], [13, p. 271] or [4] for a proof of this identity, and [9] for an application 
to prove some double-sum binomial coefficient identities. 

As an example, we compute the generating function for the left-hand side of (3.2): 

oo min{m,n 2 } , , i\ / , , i\ 

ni,rt 2 =0 fc=0 



= ]T(2fc + l)(-xy) fe x ni ~ k V n2 ~ k 

k—0 ni,n,2—k 

2 ik+2 {2k+\)(~xy) k 



ni + ri2 + l\ / ni + n 2 + 1 
ni — k J \ ri2 — k 



E A(l 



i s.(l-x + y + A) 2k+1 (l + x-y + A) 2fe+1 

y> 2 2fc+1 (2fc+l)(-^) fc 

^ A(l-a;-y + A) 2fc + 1 

2(l-4x?/(l-x-?/ + A)- 2 ) 
A(l - x - y + A) (1 + 4a;j/(l - x - y + A)" 2 ) 2 



(i-z-y) 5 
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Clearly the last expression is the generating function for the right-hand side of (3.2). 
Let 

P r(ni|Tla ):=2( ni _ fc )( n2 _ k )nk + in2k + i), 



k=0 
hi 



Then, the to = 2 case of Theorem 1.2 may be stated as follows. 
Theorem 3.2. For all ni,ri2 € Z + and r £ N, i/iere Zio/cf 



P r (n 1 ,n 2 ) — mod (m + n 2 + 1) 



ni + n 2 ^ m i„{i, r }^min{l,(^)} 

m 



~ , N „ , , . .. All + n.2\ min{l,r} min{l,r} 

y r (?ii, n 2 ) = U mod (ni + n 2 + 1) I Irij n 2 

Proof of Theorem 3.2. We proceed by induction on r. Writing 

Til + 7l 2 + 1\ Al X + 7l 2 + A ,/, . / , A*l +" 2 + 1\ All +™2 + 1 

nr-fc Ji n 2 -fc J ^ + D = m(m + 1) ^ ^ _ fc ^ ^ fc 

- (m + n 2 + l) 2 f 711 +ri2 \Am+"2 
\ni — k — lj \ n 2 — k 

we derive 

P r (n 1 ,n 2 ) = ni(ni + l)P r _i(rci, n 2 ) - (ni + n 2 + l) 2 P r _i(rci - l,n 2 ), (3.5) 
Qr(ni,n 2 ) = ni(ni + l)Q r _i(?ii, n 2 ) - (rii + n 2 + l) 2 Q r _i(ni - l,rt 2 ), r > 1. (3.6) 

From the above recurrences and Lemma 3.1 we immediately get 

vi \ i , . ,,frii + n 2 \ fri! + n 2 - 1 
Pi{n 1: n 2 ) = ni(ni + n 2 + 1) 

Pi\n\,n 2 ) = 2n 1 n 2 (n 1 + n 2 + 1) 

)i(ni,n 2 )= - nin 2 (rii + n 2 + 1) 



ni / \ Hi — 1 

m + n 2 " 



) 2 (ni,n 2 ) = nin 2 (nin 2 — m — ni - l)(ni + n 2 + 1) 



m + n 2 
ni 



Therefore, Theorem 3.2 is true for r = 0, 1, 2. Now suppose that the statement is true for r — 1 (r > 3). 
Then niP r _i(ni,n 2 ) is divisible by n\n 2 (n\ + n 2 + l)(" 1 n h " 2 ) and (m+n 2 + l)P r _i(ni — l,n 2 ) is divisible 

by 

(fii + n 2 — 1\ Aii + n 2 

(ni + n 2 + l)n 2 (ni + n 2 J = nin 2 (rii + n 2 + 1) 

\ ni-i / V n i 

By (3.5), we see that P r (ni,n 2 ) is divisible by n\n 2 (ji\ + n 2 + l)( ni ^ t " i " 2 ), and wc complete the inductive 
step for P r (m, n 2 ). The case for Q r (ni, n 2 ) is exactly the same. □ 

Remark. Similarly, if we set 



k=0 
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then 

P (ni,n 2 ) 
P r (ni 1 n 2 ) 

from which we can deduce that 2P r (ni,n 2 ) is divisible by m { n „™ 2 ) by induction on r. This result is 
the base of the inductive proof of [10, Theorem 1.3], though it was not explicitly stated there. 



ni l n\ + n 2 \ fni+ n 2 - 1\ 
= n?P r _i(ni,n 2 ) - (ni +n 2 ) 2 P,—i(«i - l,»i2), r > 1, 



4 Proof of Theorem 1.2 for m > 3 

For all nonnegative integers ai, . . . , a;, and k, let 



C(ai, . . . ,ai\ k) = J 



l 

ai + a l+ i + 1 



a.; — 



where ai+\ = a\, and let 



Sr(m, ...,n m )= , " l! " T " ! | 1 ,, V k r (k + If (2k + l)C(m, . . . ,n m ; *), (4.1) 
(n x + n TO + 1)! ^ 



T r (m, . . . ,n m ) = " l! " T "i lM ^(-l) fc fc r (fc + l) r (2fc + l)C(ni, . . . , n m ; k). (4.2) 
Observe that, for to > 3, we have 



C(n-L,...,n m ;k) 

(n 2 +n 3 + l)!(n TO + ni + 1)! (n\ + n 2 + 1 



(m + fe + l)!(n 2 - fc)!(?i,„ + n 3 + 1)! V "l - k 
and by the Chu-Vandermonde formula (see [1, p. 67]) we have 



C(n 3 ,...,n m ;k), (4.3) 



ni + n 2 + 1\ = (m + k + l)\(n 2 - k)l 

m-k J f^ s!(s + 2fc + l)!(m -fc-s)!(n 2 -fc-s)!' l ' j 

Substituting (4.3) and (4.4) into the right-hand side of (4.1), we get 

(na + n 3 + l)!m!n m ! ^ (2fc + l) 2 '' +1 C(n 3 , . . . ,n m ; k) 



g r (n 1; ...,n m )= ^ ^ 



(n m + n 3 + 1)! ^ ^ + 2/c + l)!(m - k - s)!(n 2 - - s)! 
(n 2 + n 3 + l)!n x !n m ! g ^ (2fc + l) 2l - +1 C(n 3 , . . . , n m ; fc) 



(n m + n 3 + 1)! (I- k)\(l + k + l)!(m - /)!(n 2 - /)! ' 



where I = s + k. Now, in the last sum making the substitution 
C(n 3 ,...,n m ;fc) (n m +n 3 + l)! 



{I - k)\(l + k + 1)! (n 3 + Z + l)!(n m + i + 1)1 
we obtain the following recurrence relation 



C(Z, n 3 , . . . , n m ; k), 



1=0 



Srinx, . . . ,n m ) = ^2 ( n ] ) ( ^ + ; + 1 ) s r(l,n>3, ■ ■ ■ , n m), rn > 3. (4.5) 



( / \ n 2 — I 
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Similarly, we have 



1=0 



T r (m, . . .,n m ) = ( ni ) + na + )T r (l,n 3 ,...,n m ), m > 3. (4.6) 



n 2 - I 



We now proceed by induction on to. By Theorem 3.2, we suppose that Theorem 1.2 is true for m — 1 
(to > 3). If r = 0, then by (4.5) and (4.6), Theorem 1.2 is true for to. If r > 1, then by definition, 

S r (0,n 3 , ...,n m ) = T r {Q,n 3 , . . . ,n m ) = 0, 
and by the induction hypothesis, 

S r (l, n 3 ,..., n m ) = mod ^{V}^ 1 -®^ 

T r (l, 713, ... , Tim) = mod rxm{l,r} n min{l,r} 

for £>1. Hence, by (4.5) and (4.6) and noticing that = n^" 1 ^ 1 ), we get 

S r (m> . . . ,n m ) = mod n™ in ^ 1 ' I ^n m ^ '^ 2 ^ , 

T r (m, ...,n m )=0 mod nf n{1 ' r} n m ^ r \ 

Namely, Theorem 1.2 is true for m > 3. This completes the proof. □ 
By repeatedly using (4.5) and (4.6) for r = 0, 1, we obtain the following results. 

Corollary 4.1. For all to > 3 and m, . . . , n m 6 Z + , £/iere /ioZd 

ni m 

5>fc+i)n 



fc=0 i=l 



+ n i+ i + 1 
Tij — k 

\ / \ \ m — 2 / , \ / 

77-1 -(- 77 m \ ^-^v / Am— 2 + 71 m \ TT / Aj-1 \ / 77 l+ i + 77i+2 + 1 



I n "1 "f "™ \ / A rn-2 T "m \ TT / A i-1 \ / "I" '<-i+ 

(m + n m + i)[ ^ Ml 



gfc(fc + l)(2fc + l)XI 

fe=0 i=l 



77l / "~ \ X m -2 / A , \ A.; / V Jlj+1 — Xi 

' A N ' i=l N ' N 

77! + 77j + l + 1 

Hi — k 

I7I-2 

?7i + ?l m \ ^ (X m -2 + 77 m - 1 \ TT I n i+l + n i+2 + 1 



I i 1 \ / ''1 T "m \ / A m-2 T 71 m - I tt 

= 77 m( 71 1+ 77 m + l) ^ Ml 



77l / V A m-2 — 1 / \ Aj / \ 77i + i — A; 

where n m +i = Ao = 77 1 and the sums are over all sequences A = (Ai, . . . , Xm-2) of nonnegative integers 
such that TT-i > Ai > ■ ■ • > X m -2- 

Corollary 4.2. For all to > 3 a?id m, . . . , n m G Z + . there hold 

ni m 

^(-i) fc (2fc+i)n 



fc=0 i=l 



ni + n i+ i + 1 

71, — fc 



m-2 



Til + 77 m \ TT / A,_l \ / 77 i+ l + 71 1+2 + 1 



"I /T r \ ^ / \ _ ^ 

A 4=1 x ' x 



g(~i) fe+i fc(fc+i)(2fc+i)n 

fc=0 i=l 



n, + 77 i+ i + 1 

77; - k 



71m 

(Til + 7l m + 1) 



m — 2 

?7i + ?7 m \ ^ x -f-f (Xi-i\ ( n l+ i + n i+2 + 1 



)rrt — ^ 
A i=l 



Tii / z_i V A, y V "t+i - A, 



where n m +i = \q = m and the sums are over all sequences X = (Ai, . . . , A m _2) of nonnegative integers 
such that 711 > Ai > • • • > A m _2- 
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Note that the above identities show that the alternating sums in the left-hand sides are positive. When 
m = 3, applying the Chu-Vandermonde formula, we derive the following identities from Corollary 4.2: 

n\ + n 2 + 1\ (n 2 + n 3 + 1\ f n 3 + ni + l\ (ni + n 2 + n.3 + 1)! 



Hi — k J \ n 2 — k J \ n 3 — k J n\\n 2 \n 3 \ 

n 1 + n 2 + l\ /n 2 + n 3 + 1\ /n 3 + ri\ + 1\ {ni + n 2 + n 3 )\ 



ni — k J \ n 2 — k J \ n 3 — k J (n\ — l)!(ri2 — l)!( n 3 — 1)' 



^(-l) fc (2fc + l) 

fc=0 

^(-l) fc+1 fc(fc + l)(2fc+l) 

fe=0 

5 Proof of Theorem 1.4 

In this section we shall use the following theorem of Lucas (see, for example, [7]). We refer the reader 
to [10,14,16] for recent applications of Lucas' theorem. 

Lemma 5.1 (Lucas' theorem). Let p be a prime, and let ao, bo, ... , a m , b m € {0, . . . ,p — 1}. Then 

a + ciip H h a m p m \ -i-i- /a.A 

Suppose that r + s = 1 (mod 2) and s > 1. Putting m = s and ni = • • • = n s = n in Theorem 1.1, 
we see that 

±(2k + ir* ( 2n _ + x ) s . ±(-in2k + 1)^ ( 2 ; + x ) s ^ m 0d (2n + 1) ( 2 ; 

fc=o ^ 71 ' fc=0 \ n J \ n 

Therefore, by the definition of A„ t k, we have 



^(2fc + l)^, fe = ^(2fc + l)''(-l) fc ^. fe = mod - 



and so the congruence (1.1) holds if s = 1. 

Now suppose that 2n + 1 = p a (p > 3) is a prime power. By Lucas' theorem, we have 



2n\ ( p a - 1 



nj \(p a -l)/2J \{p-l)/2 



P ! /fl V = (-l) a(p " 1)/2 (modp), 



which means that 



gcd(Y 2 n n V(2n+ir) =1. (5.1) 
This completes the proof of Theorem 1.4. 

Remark. It is natural to wonder which numbers n satisfy (5.1) besides those we just mentioned. Via 
Maple, we find that all such numbers n less than 300 are as follows: 

10, 27, 28, 32, 37, 57, 59, 66, 85, 91, 101, 108, 109, 118, 126, 132, 137, 150, 152, 159, 
164, 170, 177, 182, 188, 201, 240, 244, 252, 253, 257, 258, 271, 274, 282, 291. 

That is to say, Theorem 1.4 is also true for these numbers n. On the other hand, it is easy to see from 
Lucas' theorem that, if p and p 2 — p + 1 are both odd primes, then n = (p 3 — p 2 +p — l)/2 satisfies (5.1). 
Via Maple, we find that there are 5912 such primes p among the first 10 5 primes. Here we list the first 
20 such primes: 

3, 7, 13, 67, 79, 139, 151, 163, 193, 337, 349, 379, 457, 541, 613, 643, 727, 769, 919, 991. 
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6 Consequences of Theorem 1.1 and open problems 



For convenience, let e = ±1 throughout this section. Wc shall give several interesting consequences of 
Theorem 1.1 in this section. Note that we can also give the corresponding consequences of Theorem 1.2 
in the same way. 

Letting n± = • • ■ — n m = n in Theorem 1.1, we have 

Corollary 6.1. For all m,n G and reM, there holds 

±s k (2k + ir^^^Y^0 mod (2n + l)( 2 ; 

For m = 2a + 1 > 3, wc propose the following conjecture: 
Conjecture 6.2. For all a, n € Z + and r G N, there hold 

VnX- 1 " /9r7 + l\ 2a+1 fl, i/n = 2 & -l 

E(^+ i ) 2r+i (;_ + ,) h; , . ^2, 



mod 2. 



n / fe=0 \n k / I 0, otherwise 

( ) V(-i) fc (2fc + i) 2 '+ l ( 2n + 1 ) = 

V"/^ \n-kj \ Q otherwise 



Letting n.2i-i = to and ri2i = n for 1 < i < a in Theorem 1.1, we obtain 
Corollary 6.3. For all a, m, n G Z + and r G N, there holds 

e k {2k + l) 2r+1 , , e0 mod mlnll 

\m — kj\n — kj \ m 

Letting = ^ ^3i-i = to and 713^ = n for 1 < i < a in Theorem 1.1, we obtain 

Corollary 6.4. For all a, l,m,n € Z + and r G N, i/iere ZioZds 



Ei-/«i // + m + l\ a /m + n + l\ a /n + Z + l\ a .fl + m 



fc=0 



Letting m = 2a + 6, ni = 7x3 = • - • = n2 a -x = n and letting all the other n, be n — 1 in Theorem 1.1, 
we get 

Corollary 6.5. For all a,n G Z + and b, r G N, i/iere Zio/ds 

e^, +1 )-(;:,)"(„_:_ ox,-;- 1 .)'- — C: 

It is easy to see that Theorem 1.1 can be restated in the following form. 
Theorem 6.6. For all ni, . . . , n m G Z + and r G N, the expression 

n (n % + n t+l + 1)! A , 2r+1 /2n» + 1^ 

i=l v ; fc=0 i=l v 7 

is always an integer. 
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It is easy to see (cf. [15]) that, for all m, n G N, the numbers { ^Z+n+f)\mW. and ( ^"^ ( ,^, are integers 
by considering the p-adic order of a factorial. Letting m = ■ • • = n a = m and n a +i — ■ ■ ■ = n a +b = n in 
Theorem 6.6, we obtain 

Corollary 6.7. For all a,b,m,n G Z + and r G N, there holds 

± eH2k + ( 2m + ') ' ( 2n + }) " S mod ^ + 1 ) ! ( 2 :, + , 1 ), ! 

^-^ \m — kj \n — kj (m + n + lj'.mW. 

For example, we have 

k=0 



n — k + 1/ V n — k J \ n 

An + 1\ " /2n + 1\ & , , , {An + 1 



XV(2* + 1)™ ( : LIJ -0 mod(2n+l) 



fc=0 

6 



fc=0 



\3n-kJ \n-kj (4n + l)!(3n)!n! 



Similarly to the proof of Theorem 1.4, we can deduce the following results. 

Corollary 6.8. Let r G N and s, t G Z+ such that r + s + 1 = 1 (mod 2), and let n G Z + . If s = t = 1 
^gcd(^( 2 " n +1 ),(2n+l)(2n + 3)) =1, tten 

$j E *(2* + l)M£ +lifc < fc =0 mod^ T (^ 2n + 1 ). (6.2) 
In particular, if In + 1 and 2n + 3 are oot/i prime powers, then (6.2) holds. 

Corollary 6.9. Let r G N and s,t G Z+ sMcft i/iai r + s + i = 1 (mod 2), and letneZ + . If s = t = 1 
rgcd( i ^ rT ( 4 "+ 1 ),(2n+l)(4n+l)) =1, tften 

f: £ fc (2fc + l)Mi n)fc <^0 mod^^ 1 ). (6.3) 



fe=0 



In particular, if 2n + 1 and 4n + 1 are 6o£/i prime powers, then (6.3) holds. 

Conjecture 6.10. The congruences (6.2) and (6.3) hold for all n G Z + and r, s, t given in Corollary 
6.8. 

Conjecture 6.11. There are infinitely many numbers n G Z + such that 

gcd f— ^ P n + l \ , (2n + l)(2n + 3)) = 1. (6.4) 



2n+l\ n 

Conjecture 6.12. There are infinitely many numbers n G Z + such that 
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n 


1 


10 


20 


50 


100 


200 


500 


1000 


2000 


3000 


4000 


5000 


/(") 


1 


8 


13 


24 


38 


59 


104 


167 


255 


353 


439 


508 


9(n) 


1 


7 


14 


23 


37 


56 


108 


169 


270 


366 


445 


523 



Table 1: Some values of f(x) and g(x). 



Let f(x) and g(x) denote the numbers of positive integers n < x satisfying (6.4) and (6.5) respectively. 
Via Maple, we find that f(x) and g(x) grow a little slowly with respect to x. Table 1 gives some values 
of f(x) and g(x). 

Using Lucas' theorem, it is easy to see that if 2n + 1 and 2n + 3 are both prime powers, then (6.4) 
holds. It is well known that the twin prime conjecture states that there are infinitely many primes p such 
that p + 2 is also prime. Therefore, if the twin prime conjecture is true, then so is Conjecture 6.11. Since 
the twin prime conjecture is rather difficult, we hope that Conjecture 6.11 might be tackled in another 
way. 

In fact, we have the following more general conjecture: 
Conjecture 6.13. For all r G N and m, n,s,t £ Z + such that r + s + t = 1 (mod 2), there holds 

(2m)!(2n)! 



(m + n + l)J2e k (2k + lYA^ k Al k ^0 mod 



fc=0 



(to + n)\m\n\ 



Note that the numbers (m™njhn\n\ are ca U e d super Catalan numbers, of which no combinatorial 
interpretations are known for general to and n until now. See Gessel [6] and Georgiadis et al. [5]. 
From Theorem 6.6 it is easy to see that, for all a i, ... , a m G Z + , 



(2m + l)\ f-' ^Krii-k 

1=1 v ' k=0 i=l x 



is an integer. For to = 3, letting (n^, n 2 , n 3 ) be (n,n + 2,n + 1), (n, 3n, 2n), (2n, n, 3n), (2n, n,4n), or 
(3n, 2n, An), we obtain the following three corollaries. 

Corollary 6.14. For all a, b,c,n G Z + and r eN, there holds 

2r+1 {2n + l\ a ( 2n + 3 \ h ( 2n + 5 V n , , n r , (2n + 1 

t ^« -r 1 ; 

fc=0 

Corollary 6.15. For all a, b,c,n G Z + and r G N, i/iere /10W 

6 

.3n — kJ\2n — kl\n — kJ v ' 'V n 



E^( 2fc + !) 2r+1 L_, L-J L.-J s0 -od(2n + l) 



Corollary 6.16. -For a/Z a, b, c, n G Z + and r G N, i/iere hold 



fe=0 



2(2n+l)(4n+ 1) /8n+ 1 
4n — fcy \2n — kj \n — k J 3n + 1 \ 3n 

6n + 1\ h (An + 1\ c „ , , /8n + l 



E^(^+l) 2r+1 ( 4n _J Un-J 2n-J s0 ™ d ( 4 « + \ 3 n 
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Note that 

2 

3n + 1 \ 3n / \ 3n J \3n + 1, 
Conjecture 6.17. For all n, r,s,t€ Z + such that r + s + t = 1 (mod 2), there hold 



(4n + 1) £ k A r 3n , k A s 2n ^ k A^ k = mod 



k=0 



k=0 



5^ £ A 4nk A 2 k A k — mod 
^-^ ' 8n + 1 

fc=0 

n , 

(6n + 1) 5^ ^4„, A, = mod — — 

fc=0 

Finally, for general m > 2, in (6.6) taking (m, . . . , n m ) to be 



1 


6n -+ 


1 


1 




6n4 


1 


1 




8n + 


1 


1 




8n + 


1 



V n 



3n 



'Sit 



\ 3n 



(n, n + 2, ?i + 4, . . . , n + m — 1, n + m — 2, n + m — 4, n + m — 6, . . . , n + 1), if m is odd, 
(n + 1, n + 3, n + 5, . . . , n + m — 1, n + m — 2, n + m — 4, n + in — 6, . . . , n), if m is even, 

we get the following generalization of congruences (6.1) and (6.7). 
Corollary 6.18. Let m > 2, and let n,a\, . . . , a m £ Z + and r G N. Then 

± e\2k + ft („ + 1- *"-l) S ° m ° d ( ^ + 2m - 1} • 

We end this paper with the following challenging conjecture related to Corollary 6.18. 
Conjecture 6.19. For all n,r±, . . . ,r m S Z + such that fx H h r TO = 1 (mod 2), i/iere ZioWs 

n m 1 /o _i_ 1' 

y^TT^V, 1^0 mod^^( 2n + 1 
11 n+ l -i,k 2n + l \ n 

fe=0 i=l v 

Note that, the m = 1 case of Conjecture 6.19 is a little weaker than our previous Conjecture 1.3, 
where the modulus 2 n+i (^"n*" 1 ) IS replaced by ( 2 J l ). By Corollary 6.18, it is easy to see that Conjecture 
6.19 is true for n = 2, or m< 6 and n = 4, 9, 10, 11, 3280, 7651, 7652 (with the help of Maple). 
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